class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        int n=nums.size();
        vector<int> f(n+5);//f(n)=f(n-1)+nums(n-1)
        vector<int> g(n+5);//g(n)=g(n+1)+nums(n+1)
        for(int i=1;i<n;++i)
        {
            f[i]=f[i-1]+nums[i-1];
        }

        for(int i=n-2;i>=0;--i)
        {
            g[i]=g[i+1]+nums[i+1];
        }

        for(int i=0;i<n;++i)
        {
            if(f[i]==g[i])
            return i;
        }
        
        return -1;
    }
};
